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Bescheinigung 



Die Siemens Aktiengesellscliaft in Munchen/Deutschland hat eine Patentanmeldung 
unter der Bezeichnung 

"Digitaler Empfanger fur ein mit Diskreter Multiton- 
Modulation erzeugtes Signal" 

am 28. September 1 998 beim Deutschen Patent- und Markenamt eingereicht. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprung- 
lichen Unterlagen dieser Patentanmeldung. 

Die Anmeldung hat im Deutschen Patent- und Markenamt vorlSufig die Symbole 
H 04 L und H 03 H der Internationalen Patentklassifikation erhalten. 




Munchen, den 1 8. Oktober 1 999 
Deutsches Patent- und Markenamt 
Der President 
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Beschreibung 

Digitaler Empfanger fur ein mit Diskreter Multiton-Modulation 
erzeugtes Signal 

Die Erfindung betrifft einen digitalen li:mptanger tur em mit 
Diskreter Multiton-Modulation erzeugtes Signal nach dem Ober- 
begriff von. Patentanspruch 1. 

Die diskrete Multiton-Modulation (DMT) - auch Mehrtragermodu- 
lation - ist ein Modulationsverf ahren, das sich insbesondere 
zur Obertragung von Oaten iiber linear verzerrende Kanale eig- 
net. Gegeniiber sogenannten Eintragerverf ahren . wie beispiels- 
weise die Amplitudenmodulation, die nur eine Tragerf requenz 
aufweist, werden bei der diskreten Multiton-Modulation eine 
Vielzahl von Tragerf requenzen benutzt. Jede einzelne Trager- 
frequenz wird in der Acaplitude und Phase nach der Quadratu- 
ramplituden-Modulation (QAM) moduliert. Man erhalt somit eine 
Vielzahl von QAM-modulierten Signalen. Pro Tragerf requenz 
kann dabei eine bestimmte Anzahl an Bits tibertragen werden. 
Die diskrete Multiton-Modulation wird fur den digitalen Rund- 
funk DAB (Digital Audio Broadcast) unter der Bezeichnung OFDM 

(Orthogonal Frequency Division Multiplex) und zur Obertragung 
von Daten uber Telef onleitungen unter der Bezeichnung ADSL 

(Asymmetric Digital Subscriber Line) eingesetzt. 

Bei ADSL werden mit Hilfe eines DMT modulierten Signals Daten 
von einer Vermittlungsstelle an einen analog angeschlossenen 
Teilnehmer uber die Teilnehmerleitung ubertragen, Dabei ist 
durch ETSI- und ANSI-Standards festgelegt, daJi jede Trager- 
frequenz ungefahr 4 kHz Bandbreite aufweist und hochstens bis 
zu 15 Bit/s/Hz transportiert . Die tatsachliche Anzahl von 
Bits/s/Hz kann bei jeder Tragerf requenz unterschiedlich sein, 
wodurch die Datenrate und das Sendespektrum an den Obertra- 
gungskanal anpalibar ist. 
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Ein DMT-Obertragungssystem weist einen Kodierer auf, der die 
Bits eines seriellen digitalen Datensignals, das ubertragen 
werden soil, zu Blocken zusammenf aBt . Jewells einer bestimm- 
ten Anzahl von Bits in eineiti Block wird eine komplexe Zahl 
zugeordnet* Durch eine komplexe Zahl wird sine Tragerf requen 
fi = i/T mit 1=1. 2, N/2 der diskreten Multiton- 

Modulation dargestellt, wobei alle Tragerf requenzen fi aqui- 
distant verteilt sind. T ist die Zeitdauer eines Blocks. 
Durch eine inverse Fouriertransf ormation werden die durch di 
komplexen Zahlen dargestellten Tragerf requenzen in den Zeit- 
bereich transf ormiert und stellen dort unmittelbar N Ab- 
tastwerte eines zu sendenden DMT-Signals dar . Um die schnell 
inverse Fouriertransf ormation (IFFT = Inverse Fast Fourier 
Transformation) anwenden zu konnen, wird ftir N eine Zweierpo 
tenz gewahlt. Dadurch wird der Aufwand fur die inverse 
schnelle Fouriertransf ormation geringer. 

Nach der inversen schnellen Fouriertransf ormation wird ein 
Cyclic-Prefix durchgefuhrt , wobei die letzten M (M < N) der 
Abtastwerte noch einmal an den Anfang eines Blockes gehangt 
werden. Dadurch wird einem Empf anger ein periodisches Signal 
vorgetauscht, wenn der durch einen Obertragungskanal erzeugt 
Einschwingvorgang nach M Abtastwerten entsprechend einer Ze 
T'MIN abgeklungen ist. Der Entzerrungsauf wand im Empf anger 
lafJt sich durch das Cyclic-Prefix stark reduzieren, da nach 
der Demodulation im Empfanger nur mit der inversen Obertra- 
gungsfunktion des Obertragungskanals multipliziert werden 
muli, um die linearen Verzerrungen des Ubertragungskanals zu 
beseitigen. Dies benotigt fur jede Tragerf requenz eine kom- 
plexe bzw, vier reelle Multiplikationen. 

Bei ADSL ist der physische Obertragungskanal eine Zweidraht- 
leitung (Kupf erdoppelader ) des Telef onnetzes . Die Zweidraht- 
leitung benotigt im Verhaltnis zur Lange eines Blocks eine 
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grofie Zeit fUr den Einschwingvorgang • Andererseits soil die 
durch den Cyclic-Prefix benotigte zusatzliche Ubertragungska- 
pazitat moglichst gering sein. 

5 Bei einer Blocklange von N = 512 ist bei ADSL ein Cyclic- 
Fretxx von M = J-ii restgelegr . Jedocn ist nach M = J2 werten 
der Einschwingvorgang der Zweidrahtleitung noch nicht abge- 
klungen. Dadurch treten im Empf anger zusatzliche Fehler auf, 
die durch einen Frequenzbereichsentzerxer nicht beseitigt 
10 werden konnen. 




Solche zusatzlichen Fehler konnen im Empfanger mit Hilfe be- 
sonderer Signal verarbeitungsmaBnahmen reduziert werden , 



15 Dazu wird ein Zeitbereichsent zerrer (TDEQ = Time domain Equa- 
lizer) einem Demodulator vorgeschaltet • Der Zeitbereichsent- 
zerrer ist als ein digitales Transversalf liter, dessen Koef- 
fizienten einstellbar sind, ausgefiihrt. Die Aufgabe des Zeit- 
bereichsentzerrers ist eine Verklirzung des Einschwingvorgangs 
20 des Obertragungskanals . Der Entwurf solcher Zeitbereichsent- 
zerrer ist Al-Dhahir, N., Cioffi, J.M., ,,Optimum Finite- 
Length Equalization for Multicarrier Transceivers", IEEE 
^ Trans. on Comm., Vol.44, No.l, Jan. 1996 zu entnehmen. Nachtei- 

•lig ist jedoch die hohe Anzahl an Koef f izienten, die das als 
5 Zeitbereichsentzerrer eingesetzte digitale Transversalf liter 
aufweist, und die aufwendige Adaption des digitalen Transver- 
salf liters. Bei einer Filterlange von 20 bis 40 Koef f izienten 
sind pro Sekunde ungefahr 50 bis 100 Millionen Multiplikatio- 
nen durchzufiihren. Zusatzlich mufi zur Adaption des digitalen 
30 Transversalf liters jeder Koeffizient eingestellt werden. 

Das der Erfindung zugrundeliegende technische Problem liegt 
daher darin, einen digitalen Empfanger fur ein mit Diskreter 
Multiton-Modulation erzeugtes Signal anzugeben, der einen 
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Zeitbereichsentzerrer aufweist, der schneller adaptierbar ist 
und der weniger Multiplikationen pro Sekunde durchftihrt. 

Dieses Problem wird durch einen digitalen Empfanger fur ein 
5 luit Diskreter Multiton-Modulation erzeugtes Signal mit den 
Merkmalen von Patentanspruch 1 gelost. Vorteilhafte Ausge- 
staltungen ergeben sich aus den jeweiligen Unteranspruchen. 

Die Erfindung betrifft einen digitalen Empfanger fiir ein mit 
10 Diskreter Multiton-Modulation erzeugtes Signal. Der digitale 
Empfanger weist einen Analog-Digital-Umsetzer, dem das mit 
Diskreter Multiton-Modulation erzeugte Signal zugefiihrt wird 
und einem dem Analog-Digital-Umsetzer nachgeschalteten Zeit- 
bereichsentzerrer auf. Der Zeitbereichsentzerrer weist wie- 
15 derum ein digitales Filter mit festen Koef f izienten auf. Von 
Vorteil sinddabei die festen Koef f izienten des digitalen 
Filters, die keinen Aufwand zur Anpassung erfordern, wie er 
bei adaptiven digitalen Filtern erforderlich ist. 

20 In einer besonders bevorzugten Aus fuhrungs form weist das di- 
gitale Filter als feste Koef f izienten ganzzahlige Werte auf. 
Besonders vorteilhaft ist dabei, dafi Operationen mit ganzzah 
ligen Werten weniger aufwendig als Operationen mit Gleitkom- 
maoperationen sind. 

25 

Das digitale Filter weist in einer weiteren besonders bevor- 
zugten Aus fuhrungs form als feste Koef f izienten durch Schie- 
beoperationen darstellbare Werte auf. Vorteilhaf terweise kon- 
nen dadurch Multiplikationen durch Schiebeoperationen ersetzt 
30 werden, die weniger aufwendig sind. 

In einer bevorzugten Aus fuhrungs form weist das digitale Fil- 
ter eine Nullstelle bei 0 Hz auf, wodurch sich vorteilhaf- 
terweise die Impulsantwort des Obertragungssystems verkurzt. 




35 
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In einer weiteren bevorzugten Ausftlhrungsf orm weist das digi- 
tale Filter eine HochpaB-Ubertragungsf unktion auf . 

In einer besonders bevorzugten Ausftlhrungsf orm weist das di- 
5 gitale Filter eine Serienschaltung einer Vielzahl von digita- 
len Filtern erster Ordnung auf. Vorteilhaf terweise sind die 
Filter erster Ordnung sehr einfach realisierbar . 




In einer weiteren besonders bevorzugten Ausftlhrungsf orm weist 
10 jedes digitale Filter erster Ordnung einen Zustandsspeicher , 
ein Schieberegister^r eine digitale Subtrahiererschaltung und 
eine digitale Addiererschaltung auf. Von Vorteil ist dabei 
der einfache Aufbau jedes Filters erster Ordnung, wobei keine 
aufwendigen Multipliziererstuf en benotigt werden. 



15 



20 




30 



Weitere Vorteile, Merkmale und Anwendungsmoglichkeiten der 
Erfindung ergeben sich aus der nachf olgenden Beschreibung von 
Ausf tlhrungsbeispielen in Verbindung mit der Zeichnung. In der 
Zeichnung zeigt 

Fig.l eine tJbertragungsstrecke mit einem digitalen Emp- 

fanger fur ein mit Diskreter Multiton-Modulation 
erzeugtes Signal; und 

Fig. 2 ein Ausfuhrungsbeispiel eines Zeitbereichsentzer- 

rers nach der Erfindung; und 

Fig. 3 ein Diagram, das die Wirkung eines Zeitbereichsent- 

zerrers nach der Erfindung darstellt. 



Bei der in Figur 1 dargestellten tJbertragungsstrecke mit ei- 
nem digitalen Empf anger 12 erzeugt ein DMT-Sender 11 ein mit 
Diskreter Multiton-Modulation moduliertes Signal- Das Signal 
weist dabei N/2 Tragerf requenzen fi auf, die durch die dis- 
35 krete Multiton-Modulation erzeugt wurden. Jede Tragerf requenz 
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ist dabei in der Amplitude und Phase mit der Quadraturampli- 
tuden-Modulation moduliert* Das Signal wird im DMT-Sender 11 
mit einem Cyclic-Prefix von M Abtastwerten versehen und' durch 
eine Digital-Analog-Umsetzung in ein analoges Signal fur die 
5 Obertragung umgesetzt. Der DMT-Sender 11 tibertragt das Signal 
uber einen Ubertragungskanal 1 an den digitalen Empf anger 12, 

Der Ubertragungskanal 1 ist ein linear verzerrender Kanal. 
Bei ADSL-Ubertragungsstrecken ist der -Ubertragungskanal eine 
10 Zweidrahtleitung, Solche durch den Ubertragungskanal 1 er- 
zeugten linearen Verzerrungen werden im digitalen Empfanger 
12 durch Entzerrer, die im Frequenzbereich arbeiten, wieder 
beseitigt. 



15 Im digitalen Empfanger 12 wird das Signal einem Analog- 

Digital-Umsetzer 2 zugefuhrt, der es in eine Folge von digi- 
talen Werten Ur umsetzt. 

Diese Folge von digitalen Werten Uk wird einem Zeitbereichs- 
20 entzerrer 3 zugefuhrt. Der Zeitbereichsentzerrer 3 dient zur 
Verktlrzung der Einschwingzeit des DMT-Senders 11, des Uber- 
tragungskanals 1 und des Zeitbereichsentzerrers 3 selbst. Bei 
einer Einschwingzeit, die die Cyclic-Pref ix-Zei tdauer uber- 
steigt, entstehen in den Entscheiderschaltungen 70 bis 7n d^ 
25 digitalen Empf angers 12 Fehler. Der Zeitbereichsentzerrer 3 
soli die Einschwingzeit verkurzen, ohne Nullstellen im Fre- 
quenzbereich, der fiir die Ubertragung genutzt wird, zu erzeu- 
gen. Dazu weist der Zeitbereichsentzerrer 3 ein digitales 
Filter mit festen Koef f izienten auf, das die folgende Uber- 
30 tragungsf unktion besitzt {z = Uk) : 



^(^)=ri c!/.^. ) 

v=l 1 '-V ^ 



mit c^ = ±(l-2-^) (1) 
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Dies ist die Dbertragungsf unktion eines mehrstuf igen digita- 
len Filters, das feste Koef f izienten Cv aufweist und durch 
eine Serienschaltung von n zweiten digitalen Filtern erster 
Ordnung mit einer Obertragungsf unktion 



erzeugt wird. Die Obertragungsfunktiori H{z) des Zeitbereichs- 
entzerrers 3 weist einen Nullstelle bei 0 Hz auf und ist da- 
mit die Ubertragungsf unktion eines HochpaBf ilters . Dadurch 
wird der Einschwingvorgang des Ubertragungskanals am wir- 
kungsvollsten verkurzt. 

Die vom Zeitbereichsentzerrer 3 erzeugten digitalen Werte 
werden einem Seriell-/Parallel-Wandler 4 zugefiihrt, der das 
Cyclic-Prefix entfernt und Blocke erzeugt, die einem schnel- 
len diskreten Fouriertransf ormator 5 zugefiihrt werden. 

Der schnelle diskrete Fouriertransf ormator 5 setzt die durch 
die Blocke dargestellten Signale vom Zeit- in den Frequenzbe- 
reich urn. Jeder umgesetzte Block am Ausgang des schnellen 
diskreten Fouriertransf ormators 5 weist N/2 komplexe Zahlen 
auf. Durch jede komplexe Zahl wird eine Tragerf requenz fi = 
i/T mit i = 1, 2, N/2 der diskreten Multiton-Modulation 

dargestellt, wobei alle Tragerf requenzen fi aquidistant ver- 
teilt sind. T ist die Zeitdauer eines Blocks. 

Dem schnellen diskreten Fouriertransf ormator 5 sind je Tra- 
gerfrequenz fi, fN/2 ein Frequenzbereichsentzerrer 60, 

6m nachgeschaltet, der eine Entzerrung im Frequenzbe- 
reich durchf tihrt . Dazu wird jede komplexe Zahl des lamgesetz- 
ten Blocks, die eine Tragerf requenz darstellt, mit der inver- 
sen Obertragungsfunktion des Obertragungskanals 1 multipli- 



H^z) = 



l-z- 



mit c„=±(l-2-^) 



1 - • Z 



(2) 
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ziert. Dies erfordert eine komplexe Multiplikation bzw. vier 
reelle Multiplikationen. 

Jedem Frequenzbereichsentzerrer 60, 6in ist jeweils eine 

5 Entscheidungsschaltung 70, 7m nachgeschaltet , die aus 

dem Ausgangssignal des Frequenzbereichsentzerrers 60, 
6m einen mehrstufigen Wert erzeugt. 

Jeder Entscheidungsschaltung 70, •7m ist jeweils eine De- 

10 kodiererschaltung 80, 8m nachgeschaltet , die aus dem 

mehrstufigen Wert einen digitalen Wert erzeugt. 



Die Ausgangssignale der Dekodiererschaltungen 80, .../ 8m 
werden parallel einem Parallel-ZSeriell-Wandler 9 zugefuhrt, 
15 der mit einer Datensenke 10 verbunden ist. Der Parallel- 
/Seriell-Wandler 9 fuhrt der Datensenke 10 eine seriellen 
Strom von digitalen Daten zu, die den digitalen Daten des 
DMT-Senders 11 entsprechen. 

20 In Figur 2 ist ein Ausftihrungsbeispiel eines Zeitbereichsent- 
zerrers nach der Erfindung dargestellt. 



Der Zeitbereichsentzerrer weist eine Serienschaltung von n 
zweiten digitalen Filtern erster Ordnung mit einer Obertra- 
25 gungsfunktion gemafi Gleichung (2) auf. In Figur 2 sind ledig- 
lich zwei zweite digitale Filter erster Ordnung 100 und 200 
dargestellt. Weitere zweite digitale Filter erster Ordnung 
sind durch Punkte angedeutet . 



# 



30 Alle zweiten digitale Filter erster Ordnung 100 und 200 sind 
gleich aufgebaut. Eine diskrete Eingangswertef olge wird einem 
ersten invertierenden Eingang einer digitalen Subtrahierer- 
schaltung 101 bzw. 201 und parallel einem ersten nichtinver- 
tierenden Eingang einer digitalen Addiererschaltung 103 bzw. 

35 203 zugefiahrt. Ein Ausgang der digitalen Addiererschaltung 
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103 bzw. 203 ist ein Ausgang des zweiten digitalen Filters 
erster Ordnung und wird parallel auf einen nichtinvertieren- 
den Eingang der digitalen Subtrahiererschaltung und iibeir ein 
Schieberegister auf einen zweiten invertierenden Eingang der 
5 digitalen Subtrahiererschaltung 101 bzw* 201 ruckgekoppelt . 
Das Schieberegister 104 bzw. 204 multipliziert einen diskre- 
ten Ausgangswert mit durch bitweises Rechtsschieben . Dadurch 
wird der diskrete Ausgangswert mit einer ganzzahligen Zahl 
2'^ multipliziert. Ein Ausgang der digitalen Subtrahierer- 
schaltung 101 bzw. 201 wird liber einen Zustandsspeicher 102 
bzw. 202 auf einen zweiten nichtinvertierenden Eingang der 
digitalen Addiererschaltung 103 bzw. 203 gefuhrt. Der Zu- 
standspeicher 102 bzw. 202 bewirkt eine Verzogerung urn eine 
Taktperiode des Taktes, mit der die diskrete Eingangsf olge 
getaktet ist. 




Wird fur L = 0 gewahlt, sind die zweiten digitalen Filter 100 
und 200 nichtrekursiv. In diesem Fall werden die Koeffizien- 
ten cv gemaJJ Gleichung (2) zu Null. 

20 

In einem nicht dargestellten Ausf iihrungsbeispiel unterschei- 
den sich die zweiten digitalen Filter in der ganzzahligen 
Zahl 2-\, mit der ein diskreter Ausgangswert eines zweiten 
m digitalen Filters im Ruckkoppelpf ad multipliziert wird. In 
^5 diesem Ausf uhrungsbeispiel sind die Koef f izienten Cv gemaii 
Gleichung (1) fUr jedes zweite digitale Filter unterschied- 
lich und das digitale Filter, das sich aus der Serienschal- 
tung der zweiten digitalen Filter ergibt, weist eine Obertra- 
gungsfunktion gemaJi Gleichung (1) auf. 

30 

Figur 3 stellt in zwei Diagrammen die Wirkung von sechs ver- 
schiedenen Ausf uhrungsbeispielen von Zeitbereichsentzerrern 
nach der Erfindung dar. Dazu wurde in einem ADSL- 
Obertragungssystem mit einer Zweidrahtleitung von 3 km Lange 
35 und einem Durchmesser von 0,4 mm der Kupferdrahte der Signal- 
/Storabstand am Eingang einer Entscheiderschaltung simuliert. 
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Es wurden ausschlielilich Einflusse des Zeitbereichsentzerrers 
betrachtet. Der Signal-/Storabstand ist iiber den gesainten fur 
eine ADSL-Ubertragung genutzten Frequenzbereich aufgetragen. 
Dabei ist ftir jeden der sechs verschiedenen Zeitbereichsent- 
5 zerrer mit Ubertragungsf unktionen Hi(z) bis Usiz) ein Kurven- 
verlauf angegeben. Die Obertragungsfunktionen Hi(z) bis H6(z) 
lauten: 



-1 



H,iz) = i\-z-'y 




(3) 



ll-0,5-z->J 



Zum Vergleich ist ein Kurvenverlauf ohne Zeitbereichsentzer- 
rer und ein Kurvenverlauf mit einem optimierten Zeitbereichs- 
entzerrer mit 32 Koef f izienten (32 Taps) angegeben. Deutlich 
sichtbar ist in beiden Diagrammen die Verbesserung des Si- 

25 gnal-/Storabstand im Bereich der unteren Frequenzen. Bei 

Zeitbereichsentzerrern mit einem digitalen Filter der zwei- 
ten, dritten oder einer hoheren Ordnung unterscheidet sich 
der Signal-/Storabstand von dem optimierten Zeitbereichsent- 
zerrer mit 32 Koef f izienten ab einer Frequenz von ca, 300 kHz 

30 nur um wenige Dezibel. 
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Patent anspriiche 



1. Digitaler Empf anger fur ein mit Diskreter Multiton- 
5 Modulation erzeugtes Signal (12), der einen Analog-Digitai- 
Umsetzer (2) , dem das mit Diskreter Multiton-Modulation er- 
zeugte Signal zugefuhrt wird, und einem dem Analog-Digital- 
Umsetzer nachgeschalteten Zeitbereichsentzerrer (3) aufweist, 
dadurch gekennzeichnet, da-fi 
10 der Zeitbereichsentzerrer (3) ein digitales Filter mit festen 
Koef f izienten (104, 204) aufweist. 



2. Digitaler Empf anger nach Anspruch 1 
dadurch gekennzeichnet, dafi 

15 das digitale Filter (100, 200) als feste Koef f izienten (104, 
204) ganzzahlige Werte aufweist. 

3. Digitaler Empf anger nach Anspruch 1 oder 2 
dadurch gekennzei c h net, dafi 

20 das digitale Filter (100, 200) als feste Koef f izienten (104, 
204) durch Schiebeoperationen darstellbare Werte aufweist. 

4. Digitaler Empf anger nach einem der vorhergehenden Ansprii- 
che, 

25 dadurch gekennzeichnet, dafi 

das digitale Filter (100, 200) eine Nullstelle bei 0 Hz auf- 
weist. 

5. Digitaler Empf anger nach einem der vorhergehenden Ansprii- 
30 Che, 

dadurch gekennzeichnet, dafi 

das digitale Filter (100, 200) eine Hochpafi- 

Obertragungsfunktion aufweist . 
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6. Digitaler Empf anger nach einem der vorhergehenden Ansprii- 
che, 

dadurch gekennzeichnet, dafl 

das digitals Filter eine Serienschaltung einer Vielzahl von 
5 digitalen Filtern erster Ordnung (100, 200) aufweist. 



7. Digitaler Empf anger nach Anspruch 6, 
dadurch gekennzeichnet, dafl 

jedes digitale Filter erster Ordnung einen Zustandsspeicher 
10 (102, 202), ein Schieberegister (104, 204), eine digitale 

Subtrahiererschaltung (101, 201) und eine digitale Addierer- 
schaltung (103, 203) aufweist. 
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Zusammen fas sung 

Digitaler Empfanger fur ein mit Diskreter Multiton-Modulation 
erzeugtes Signal 

5 

Die Erfindung betrifft einen digitalen Empfanger fur ein mit 
Diskreter Multit on—Modulation erzeugtes Signal^ der einen 
Analog-Digital-Umsetzer, dem das mit Diskreter Multiton- 
Modulation erzeugte Signal zugefuhrt wird, und einem dem Ana- 
_1 Q log-Digital-Umsetzer nachgeschalteten Zeitbereichsentzerrer 
IHj^^V aufweist. Der Zeitbereichsentzerrer weist erf indungsgemafi ein 
digitales Filter mit festen Koef f izienten auf . 

Figur 1 

15 
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